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(54) Integrated circuit having memory built-in self test (BIST) with programmable characteristics 
and method of operation 



(57) An application-specific integrated circuit 
(ASIC) (1 2) with a CPU module (14) and a memory mod- 
ule (16, 20) connected to the CPU. The memory has a 
size selected from a set of alternative memory sizes. 
The CPU has a memory interface device (36, 38) having 
an output (46, 86) connected to the memory, and in- 
cludes a memory test device (58, 98) connected to the 



memory. The memory test device has a size selector 
input (62, 102) that receives a memory size code, so 
that the memory test device is operable to test a memory 
module of any of the alternative memory sizes in re- 
sponse to alternative memory size codes received on 
the size selector input. The memory may be RAM (16) 
or ROM (20), and the size codes may correspond to ad- 
dress size data stored in the memory test device. 
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D scription 

Field of the Invention 

[0001] This invention relates to methods and appara- s 
tus for testing memory modules in an integrated circuit, 
and more particularly to self testing of such memories 
by components built into an integrated circuit. 

Background and Summary of the Invention 10 

[0002] Electronic devices such as computer peripher- 
als, digital cameras, hand held communications and da- 
ta tools typically include application-specific integrated 
circuits (ASIC). These ASIC chips are custom designed is 
to satisfy the needs of the product without excess fea- 
tures or capabilities that would needlessly increase the 
component cost. While a fully custom ASIC provides a 
cost effective solution for many products, the need for 
a custom design may limit ASIC usage to higher volume 20 
products where the cost of a custom design may be eco- 
nomically amortized. In addition, the duration of the de- 
sign phase may make the ASIC alternative less attrac- 
tive than a higher-cost off the shelf IC that can fulfill mar- 
ket demand more immediately. 25 
[0003] The design cost and lead time disadvantages 
may be largely ameliorated by the usage of standard 
functional modules that are essentially the building 
blocks of an ASIC. These include central processing 
units (CPU), interface modules, and memory modules. 30 
Instead of designing the entire circuit from scratch, the 
ASIC designer selects an appropriate collection of off- 
the-shelf modules, customizes them only as needed, 
and interconnects them appropriately. The application 
specific data or instruction sets, or interface circuitry 3S 
may be included on the ASIC as part of the custom de- 
sign. In general, it is desirable to minimize the amount 
of custom work required for a new ASIC. 
[0004] One ASIC feature that may vary widely from 
product to product is memory module size. To operate 40 
efficiently, the CPU on the chip may have associated 
memory, such as read only memory (ROM) or random 
access memory (RAM), or both. To ensure that the 
memory contents are correct, or that the memory is 
properly writable and or readable, a memory test capa- 45 
bility is normally required. While an unpackaged chip 
may be probed with contacts from an external tester to 
exercise the memory, this is unsuitable for testing that 
may occur each time that the product is operated by the 
user, and may be unduly slow. Access by the tester to so 
on-chip memory may also be practically limited due to 
the high cost of pin access, as increasing the number of 
dedicated test pins increases package size and cost. 
[0005] To provide faster and more versatile memory 
testing without external hardware, built-in self testing ss 
(BIST) modules have been developed to reside on the 
ASIC, with a BIST module associated with each memory 
module. Each BIST module is custom designed for the 



size of the memory, and operates to send address infor- 
mation to the memory, and read out the data from each 
address to compare with expected results (RAM testers 
may also write data to the memory). The BIST must ad- 
dress and read all memory addresses, and stop when 
all addresses have been read. Proceeding beyond the 
proper addresses may cause the rereading of the initial 
addresses or other errors, corrupting test results. There 
are numerous well known testing algorithms that allow 
rapid and efficient memory testing. 
[0006] For memory attached directly to the CPU, it is 
preferable to include the BIST modules as part of a 
standard CPU because the design tools used for the 
semi-custom design process are better able to optimize 
the timing and circuit layout by designing the CPU and 
BIST together With the BIST in the CPU, this advantage 
may be achieved, but at the cost of requiring the BIST 
portions of the CPU to be redesigned for each new per- 
mutation of memory sizes, with the disadvantages noted 
above. 

[0007] The present invention overcomes the limita- 
tions of the prior art by providing an ASIC with a CPU 
module and a memory module connected to the CPU. 
The memory has a size selected from a set of alternative 
memory sizes. The CPU has a memory interface device- 
with an output connected to the memory, and includes 
a memory test device connected to the memory. The. 
memory test device has a size selector input that re- 
ceives a memory size code, so that the memory test de- 
vice is operable to test a memory module of any of the 
alternative memory sizes in response to alternative 
memory size codes received on the size selector input. 
The memory may be RAM or ROM, and the size codes 
may correspond to address size data and or data size' 
data stored in the memory test device 

Brief Description of the Drawings 

[0008] Fig. 1 is a schematic overview block diagram 
of an electronic device including an ASIC according to 
a preferred embodiment of the invention. 
[0009] Fig. 2 is a detailed schematic block diagram of 
a CPU and associated memory according to the embod- 
iment of Fig. 1 . 

Detailed Description of a Preferred Embodiment 

[0010] Figure 1 shows an electronic product 10 such 
as a cellular phone, computer printer, digital camera, or 
any other such device. The product contains at least one 
application-specific integrated circuit (ASIC) 12, which 
is interconnected with and controls any of various func- 
tional elements of the product, such as displays, user 
interfaces, power supplies, and data ports, among oth- 
ers. The product may contain several ASIC chips as 
needed to optimally control different product functions. 
[0011] The ASIC is a chip that has various functional 
elements or modules arranged and interconnected at 
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the surface of the chip, with the chip size minimized to 
reduce cost, and large enough just to include only the 
needed elements. ASIC chips are designed to provide 
custom functions, but are normally formed of largely 
standardized modules to reduc design time and costs. 
[0012] In the illustrated ASIC 12, a central processing 
unit (CPU) module 14 provides a computing function on 
the chip, to control and interface with other modules. 
The CPU is connected to memory modules 16, 20, 
which provide data storage for CPU operations. In the 
illustrated example, memory module 1 6 is a random ac- 
cess memory (RAM) that may be written to and read 
from by the CPU; memory module 20 is a read-only 
memory (ROM) that includes permanently stored data 
that may be accessed by the CPU. The memory mod- 
ules may range widely in size, depending on the func- 
tional requirements of the CPU and ASIC, and the ASIC 
may not necessarily include both ROM and RAM in all 
contemplated embodiments. The ASIC may include 
multiple CPUs, each with a different dedicated function, 
and each with its own memory configuration. The CPU 
is interconnected with other functional modules on the 
ASIC, the other modules represented by block 22. 
[0013] The CPU and memory are shown in greater 
detail in Fig. 2. The CPU 12 includes a core 24 which is 
the execution engine that executes instructions and 
commands to control the operatbn of other CPU com- 
ponents and modules and components external to the 
CPU on or off the ASIC. The core is connected via a 
main bus 26 to a main interface module 30. The main 
bus carries data to the CPU for processing, and resulting 
data from the CPU. An interface bus 32 extends from 
the interface module to other modules on the ASIC, or 
to other components in the product. The interface bus 
provides the resulting data in a format and timing proto- 
col for reading by other components, while not neces- 
sarily transmitting unprocessed or intermediate data be- 
ing communicated within the CPU on the main bus. The 
main and interface busses have typically 32 data lines, 
32 address lines, and several additional control lines, 
although a, wide range of alternatives are possible. 
[0014] The main data bus includes a branch 34 that 
connects via a RAM interface module 36 associated 
with RAM 16, and via a ROM interface module 38 asso- 
ciated with ROM 20. The RAM interface 36 serves to 
enable the core to write and read data to and from the 
RAM, and includes a bus input 40 connected to the main 
bus branch 34, a control bus input 42 connected to a 
control bus 44 extending off the CPU, an interface out- 
put bus line 46 connectable via a switch 50 to a RAM 
input bus line 52 on the RAM module 16, and an inter- 
face input bus line 54 connected to a RAM output bus 
line 56 on the RAM module. The RAM interface reads 
data from the RAM by sending a RAM memory address 
code to the RAM via bus line 46, and by reading the 
resulting data stored at that RAM address via bus line 
54. To write data, the RAM interface sends the address 
code and the data string to be written to the selected 



address. 

[0015] To test the RAM function or data contents for 
faults or errors, a RAM built-in self test (BIST) module 
58 is connectable to the RAM 16. The BIST includes a 
s memory input 59 line connected to line 54, a control in- 
put 60 connected to control bus 44, an activation input 
62 connected to a test activation line 64, and a pass/fail 
output 66 connected to a result line 70 that extends from 
the CPU. Although not illustrated, the pass/fail output 
includes a second line providing a test-complete signal. 
[0016] The RAM BIST includes eight stored memory 
size strings, each associated with a unique 3 bit code. 
The codes are 000, 001, 010, 011, 100, 101, 110, and 
111, corresponding to BIST-stored top address strings 
of 0000000000000, 0000001111111, 

00000111111111,..., 1111111111111. These reflect 
memory size alternatives of 0 (no memory), 512B, 1 KB, 
and doubling sequentially up to the maximum size of 
32KB. 

[0017] The BIST operates like existing BIST modules 
in that it transmits addresses and data to the RAM, and 
monitors the response from the RAM to ensure that the 
resulting data from the RAM is as expected during nor- 
mal function. Such BIST modules employ any of numer- 
ous testing algorithms that sequentially write simple da- 
ta strings to each memory address, then read back the 
data to ensure that it was property written and read. 
[0018] Conventional BIST units are custom designed 
for a given memory module, with a single size parameter 
corresponding to the size of the memory module. Spe- 
cifically, the size parameter is a digital value indicating 
how many write and or read commands the BIST must 
cycle through to read exactly all the memory's address- 
es. Similarly, the data width value in the BIST must be 
matched to the memory to be tested. 
[0019] In the preferred embodiment, the eight differ- 
ent size parameters are stored to permit flexibility in se- 
lecting a wide range of alternative memory sizes noted 
above. When a memory size is selected during ASIC 
design, the corresponding 3-bit code is preferably hard 
wired in by connecting appropriate lines of the three line 
control bus 44 to logic high or low levels, a minimal de- 
sign task that enables a single standard CPU to be used 
with the range of memory sizes available in the selected 
set. The three bit code on the control bus 44 also con- 
nects to the RAM interface to provide it with the memory 
size information needed to properly interface with the 
memory. 

[0020] When testing is required, such as when the de- 
vice is turned on for use, or at selected intervals, a con- 
trolling ASIC component sends an activation signal on 
the test activation line 64. This initiates BIST operations, 
and further operates switch 50 to connect a BIST output 
line 72 to the RAM input while disconnecting the RAM 
interface output line 46 from the RAM. The BIST then 
cycles through RAM testing operations, and determines 
whether the RAM passed or failed. A pass or fail signal 
is output on line 70, which is received by controlling 
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ASIC components that respond to a fail by generating 
fault codes. A test complete signal sent on the second 
conductor of line 70 indicates when normal operation 
may proceed following a passed test. 
[0021] The ROM interface and testing components s 
and procedures operate similarly to the RAM portion, 
except that the ROM is not written to during operation 
or testing. The ROM interface 38 serves to enable the 
core to read data from the ROM 20, and includes a bus 
input 80 connected to the main bus branch 34, a control 10 
bus input 82 connected to a ROM control bus 84 (inde- 
pendent of the RAM bus) extending off the CPU, an in- 
terface output bus line 86 connectable via a switch 90 
to a ROM input bus line 92 on the ROM module 20, and 
an interface input bus line 94 connected to a ROM out- is 
put bus line 96 on the ROM module. The ROM interface 
reads data from the ROM by sending a ROM memory 
address code to the ROM via bus line 86, and reading 
the resulting data stored at that ROM address via bus 
line 94. 20 
[0022] To test the ROM function or data contents for 
faults or errors, a ROM built-in self test (BIST) module 
98 is connectable to the ROM 16. The BIST includes a 
memory input 99 bus line connected to bus line 94, a 
control input 100 connected to control bus 84, an acti- 2s 
vation input 102 connected to a test activation line 104, 
and a pass/fail output 106 (having two lines as noted 
above with respect to RAM testing) connected to a result 
line 110 that extends from the CPU. The ROM BIST in- 
cludes eight stored memory size strings, each associ- 30 
ated with a unique 3 bit code. The codes are 000, 001, 
010, 011, 100, 101, 110, and 111, corresponding to 
BIST-stored top address strings of 0000000000000, 
0000001111111, 0000011111111, 1111111111111. 
These reflect memory size alternatives of 0 (no memo- 35 
ry), 51 2B, 1 KB, and doubling sequentially up to the max- 
imum size of 32KB. 

[0023] The ROM BIST operates like existing ROM 
BIST modules in that it transmits addresses to the ROM, 
and reads data from the ROM to ensure that the result- 40 
ing data is as expected during normal function. Such 
BIST modules employ any of numerous testing algo- 
rithms that sequentially modify a known value stored in 
the BIST based on the data blocks received from each 
memory address during a high speed test. The resulting 45 
modified value is readily compared with an expected 
value stored in the BIST The values being referred to 
as "stored- may in fact be preselected during ASIC or 
module design, and represented permanently in the pat- 
terns of the chip. so 
[0024] In the preferred embodiment, the eight differ- 
ent size parameters are stored to permit flexibility in se- 
lecting a wide range of alternative memory sizes noted 
above. The size parameters are independent of those 
for RAM sizes, and depend on the likely size ranges typ- ss 
ically required for each type of memory. As with RAM 
discussed above : when a ROM size is selected during 
ASIC design, the corresponding 3-bit code is preferably 
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hard wir d by connecting appropriate lines of the three 
line control bus 84 to logic high or low levels, independ- 
ently of the code established for RAM size. The three 
bit code on the control bus 84 also connects to the ROM 
interface to provide it with the memory size information 
needed to properly interface with the memory. 
[0025] When testing is required, such as during pro- 
duction testing, when the device is turned on for use, or 
at selected intervals, a controlling ASIC component 
sends an activation signal on the test activation line 104. 
This initiates BIST operations, and further operates 
switch 90 to connect a BIST output line 11 2 to the ROM 
input while disconnecting the ROM interface output line 
86 from the ROM. The BIST then cycles through ROM 
testing operations, and determines whether the ROM 
passed or failed. A pass or fail signal is output on line 
110, which is received by controlling ASIC components 
that respond to a fail by generating fault codes. A test 
complete signal sent on the second conductor of line 
1 1 0 indicates when normal operation may proceed fol- 
lowing a passed test. 

[0026] While the above is discussed in terms of pre- 
ferred and alternative embodiments, the invention is not 
intended to be so limited. For instance, any number of 
RAM or ROM memory sizes may be included in the set 3 
of alternatives. The number of control lines to each BIST 
module being "n", the number of size alternatives is 2°: 
In addition, the selectable memory parameter may be 
expanded beyond the number of addresses, to the width 
of the memory, or other characteristics. 



Claims 

1. An application specific integrated circuit (12) com- 
prising: 

a standard central processing unit module (14); 
a memory module (16, 20) connected to the 
central processing unit module and having a 
selected size selected from a set of alternative 
memory sizes; 

the standard central processing unit module in- 
cluding a memory interface device (36, 38) hav- 
ing an interface output (46, 86) connected to 
the memory module; 

the standard central processing unit module in- 
cluding a memory test device (58, 98) connect- 
ed to the memory module; and 
the memory test device including a size selec- 
tor input (62, 102), such that the memory test 
device is operable to test a memory module of 
any of the alternative memory sizes in response 
to alternative memory size codes received on 
the size selector input. 

2. A circuit according to claim 1 wherein the memory 
test device (58, 98) is operable to receive a memory 
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size code corresponding to the size of the selected 
memory module on the size selector input. 



3. A circuit according to claim 1 or claim 2 wherein the 
memory test device (58, 98) includes a plurality of 5 
selectable parameter sets, each parameter set cor- 
responding to a different one of the alternative 
memory sizes. 

4. A circuit according to any one of claims 1 to 3 where- io 
in the size selector input is a multi line bus (64, 104), 
and wherein the memory test device is operable to 
read a multi bit binary word from the bus to select a 
memory size. 

15 

5. A circuit according to any one of claims 1 to 4 where- 
in the number of lines of the size selector input bus 
(64, 104) is n, and the number of memory sizes is 
(2)". 

20 

6. A circuit according to any one of claims 1 to 5 where- 
in the size selector input (64, 104) is connected to 
the memory interface device (36, 38). 



7. A circuit according to any one of claims 1 to 6 in- 25 
eluding a switch (50, 90) connected to the memory 
input node (52, 92), to the memory test device (58, 
98), and to the memory interface device (36, 38), 
and the switch being operable to connect the mem- 
ory node to only one of the memory test device and 30 
the memory interface device. 

8. A method of testing a memory module (16, 20) on 
a integrated circuit (12) comprising the steps: 

35 

determining the size of the memory module; 
transmitting a size code corresponding to the 
memory size to a test module (58, 98) on the 
chip; 

operating the test module to test the memory 40 
module. 



9. A method of testing a memory module according to 
claim 8 wherein transmitting the size code includes 
transmitting a binary word via a multi bit bus (64, «5 
104), and wherein operating the test module in- 
cludes looking up a memory size value correspond- 
ing to the size code. 



1 0. A method of testing a memory module according to 50 
claim 8 or claim 9 wherein operating the test module 
includes transmitting address codes to the memory 
module and reading data from the memory module. 
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(54) Integrated circuit having memory built-in self test (BIST) with programmable characteristics 
and method of operation 



(57) An application-specific integrated circuit 
(ASIC) (1 2) with a CPU module (14) and a memory mod- 
ule (16, 20) connected to the CPU. The memory has a 
size selected from a set of alternative memory sizes. 
The CPU has a memory interface device (36, 38) having 
an output (46, 86) connected to the memory, and in- 
cludes a memory test device (58, 98) connected to the 
memory. The memory test device has a size selector 
input (62, 102) that receives a memory size code, so 
that the memory test device is operable to test a memory 
module of any of the alternative memory sizes in re- 
sponse to alternative memory size codes received on 
the size selector input. The memory may be RAM (16) 
or ROM (20), and the size codes may correspond to ad- 
dress size data stored in the memory test device. 
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